# Selection Sort

• 2026년 5월 18일 알고리즘
  그리디 알고리즘 — 매 순간 가장 좋아 보이는 선택

  그리디 알고리즘은 매 단계에서 가장 좋아 보이는 선택을 하고 그 선택을 번복하지 않는다. selection sort와 최단 경로 문제를 통해 그리디의 작동 원리를 살펴보고, 눈앞의 최적이 전체 최적이 아닐 수 있는 한계를 확인한다.

• 2026년 5월 18일 알고리즘
  정렬 알고리즘 — Selection / Merge / Quick

  selection·merge·quick sort의 동작 원리를 코드 수준에서 보고, 각 정렬의 올바름을 루프 불변식과 귀납법으로 증명한다. 시간 복잡도 O(n²)·O(n log n)·평균 O(n log n)의 차이가 어디서 오는지 정리한다.